检索结果

Select

1. 时延约束动态不重组组播路由优化

刘维群李元臣

计算机应用 2012, 32 (05): 1244-1246.

摘要（874）

PDF （2117KB）（689）

针对时延约束的组播路由问题，提出了一种动态不重组组播路由算法NDMADC。算法将DGA和Floyd最短路径优化算法相结合，确保节点在满足时延约束的前提下动态选择到组播树有最小代价的路径加入组播会话。由于采用贪心算法思想，NDMADC算法保证了节点加入组播树时不需要组播树重组。仿真表明，该算法能正确地构造出满足时延约束的组播树，具有较低的代价和计算复杂度。

参考文献 | 相关文章 | 多维度评价

Select

2. 时延约束的链路选择平衡优化组播路由算法

刘维群李元臣

计算机应用 2011, 31 (04): 925-927. DOI: 10.3724/SP.J.1087.2011.00925

摘要（1729）

PDF （456KB）（456）

针对时延约束的最小代价组播树生成方法，提出一种快速有效的时延约束组播路由算法。该算法改进了KPP算法，设计了代价和时延动态优化的链路选择函数。在选择路径时，该算法综合考虑了时延和代价两个参数，保证了组播树的性能，降低了时间复杂度低。仿真结果表明，该算法能正确地构造出时延约束组播树，同时还具有较低的代价和计算复杂度。

相关文章 | 多维度评价

Select

3. 时延受限组播路由的最短路径加速算法求解

李元臣刘维群

计算机应用 2010, 30 (05): 1176-1178.

摘要（342）

PDF （572KB）（1018）

分析了时延受限的Steiner树问题，总结了在构建组播树过程中的代价和计算复杂度变化规律，并根据实际网络环境，从优化最短路径出发，提出了一种基于优化最短路径的时延受限组播路由算法AOSPMPH。该算法以MPH算法为基础，利用Floyd最短路径优化算法求出节点对之间的最短路径，选择满足时延要求的最小代价路径加入组播树，进而产生一棵满足时延约束的最小代价组播树。仿真结果表明，AOSPMPH不但能正确地构造时延约束组播树，而且其代价和计算复杂度与其他同类算法相比得到了优化。

相关文章 | 多维度评价

Select

4. 基于共享边的时延约束组播路由算法

李元臣刘维群

计算机应用 2009, 29 (11): 2901-0903.

摘要（1414）

PDF （553KB）（1208）

为了优化在时延约束下的组播树代价，降低算法计算复杂度，研究了时延受限的Steiner树问题。分析了最短路径启发式(MPH)算法的执行过程，以此为基础提出一个基于共享边的时延约束组播路由算法ESAMPH。该算法在构建组播路由树时能够优先采用包含有较多的最短路径经过的节点，这样后面的组播成员节点到树上的最短路径也有可能经过这些节点，由此实现边的共享，降低了组播树的代价。仿真结果表明，ESAMPH算法在代价、延迟和计算时间之间能获得较好的平衡，综合性能较好。

相关文章 | 多维度评价

Select

5. 基于traceroute6的IPv6网络拓扑发现技术

李元臣刘维群匡国防薛雷

计算机应用

摘要（2127）

PDF （854KB）（995）

随着IPv6网络的不断发展，如何有效地获取IPv6网络的拓扑结构成为网络管理的一项重要内容。通过分析IPv6相对于IPv4协议产生的变化和IPv6的相关概念，提出了IPv6网络拓扑自动发现需要解决的关键问题。针对这些问题进行了分析和研究，给出了相应的实验环境及拓扑发现的结果，实现了基于traceroute6的IPv6网络拓扑自动发现系统。实际测实验证了该系统的正确性和有效性，该系统能满足IPv6网络拓扑自动发现的实际需求。

相关文章 | 多维度评价